Thời gian hoàn thành bộ phim là 3 năm, riêng khâu chọn cảnh cho bộ phim diễn ra hơn 1 năm[5]. Bối cảnh phim mang tính đặc trưng của vùng Tây Nam Bộ với rừng tràm bạt ngàn, dòng sông, con đò, tôm cá và con người lẫn văn hóa vùng nông thôn.[7]

Phim có nhiều cảnh quay tại rừng U Minh thuộc vùng đất mũi Cà Mau với hoàn cảnh quay nhiều khó khăn và khắc nghiệt. Có những vai diễn như Võ Tòng được miêu tả là "suốt ngày chạy trong rừng đước bùn đặc quánh, lởm chởm những gốc đước vạt nhọn, đâm nát cả chân", "chạy qua cầu khỉ trơn trợt, chịu đựng bù mắt, muỗi mòng của rừng đước bu kín mặt mày tay chân suốt từ sáng tới chiều tối, ngày nào cũng gãi vì nổi ghẻ", hoặc cảnh đánh nhau với cá sấu dữ dằn, diễn viên cũng "bị ngộp mấy lần và uống mấy bụng nước sình". Khi nhớ lại, diễn viên Lê Quang cho biết việc vượt qua chỉ có thể lý giải bằng hai chữ "yêu nghề".[14]